Năm 722, vương quốc Asturias theo đạo Cơ đốc được thành lập, chỉ 11 năm sau khi người Berber xâm chiếm bán đảo Iberia vào năm 711. Đầu năm 739, quân đội Hồi giáo bị đuổi ra khỏi Galacia, nơi có một trong những địa điểm thiêng liêng nhất của Đạo Cơ đốc thời trung cổ, Santiago de Compostela. Một thời gian ngắn sau, quân đội của người Frank cũng đánh đuổi thành công quân đội Hồi giáo về phía nam dãy Pyrenees, thành lập một tỉnh Cơ đốc giáo rồi sau này phát triển thành một vương quốc ở phía đông bắc.

Sự suy yếu của Đế chế Hồi giáo Al-Andalus trong những cuộc chiến tranh với vương quốc Taifa đã tạo điều kiện cho sự mở rộng của các vương quốc Cơ đốc giáo. Việc chiếm thành công thành phố trung tâm Toledo vào năm 1085 đã hoàn thành việc giải phóng phần lớn miền bắc Tây Ban Nha. Sau sự phục hồi vào thế kỉ 12 của vương triều Hồi giáo, những vùng đất lớn của người Hồi giáo đã rơi vào tay người Cơ đốc giáo vào thế kỉ 13 như Córdoba năm 1236 vào Sevilla năm 1248. Và người Hồi giáo chỉ còn lại mỗi vùng đất bị bao vây Granada và có vai trò như một tiểu quốc chư hầu ở phía nam. Cũng vào thế kỉ 13, vương quốc Aragón đã mở rộng tới vùng Địa Trung Hải và vươn đến đảo Sicilia.

Năm 1469, ngai vàng của hai vương quốc Cơ đốc giáo Aragón và Castilla đã được hợp nhất bởi lễ cưới giữa vua Fernando II của Aragon và nữ hoàng Isabella I của Castilla. Năm 1492, vương quốc hợp nhất đã chiếm đóng Granada, chấm dứt 781 năm cai trị của người Hồi giáo tại bán đảo Iberia. Cũng trong năm 1492, với sự hỗ trợ của vua Fernando và nữ hoàng Isabel, nhà thám hiểm Christopher Columbus đã vượt Đại Tây Dương và tìm ra châu Mỹ, một phát kiến địa lý quan trọng hàng đầu của lịch sử. Trong cùng năm, một lượng lớn người Do Thái đã bị trục xuất khỏi Tây Ban Nha bởi Tòa án Dị giáo Tây Ban Nha.

Vua Fernando và nữ hoàng Isabel đã củng cố vững chắc hệ thống quyền lực trung ương, đồng thời cái tên España (Tây Ban Nha) bắt đầu được dùng để chỉ vương quốc hợp nhất. Với những cải cách lớn về chính trị, pháp luật, tôn giáo và quân đội, Tây Ban Nha đã vươn lên trở thành một cường quốc trên thế giới.